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tt#lsIKt?f#6tift:K0©fi!ta<!::/c*S{cS-:Jt>T, 

■r ^ m 0 rriEis] ss <!: « ^« b r a s c i sr i r 



3 

^ y -fe 7 u (Dig— 7 k u ;^ 57^ 
[fs^^4] lilies orriEt^iaiimj. m^^^tv^Ji^ 

[000 1 ] 
[0002] 

5^J:;^S (IEEE Journal of Sol id-State Circuit, vol .2 
4,pp50,1989) t^^^US^ (Peterson and Weldon M 
OError-Correcting Codes, second edition) (OH'^tf^ 

[0 003] s£*o¥^(*iBti^gr«. mKiiSiEmm 

vhi^tlOk^y hXJ:<. K^mt2%mmXh^. ffl 
S0^iTiEr5<3!)W:5 2 2tr-^ hSCDii3P#ra*^;5^ 



(2) !KFft3 2 7 2 9 0 3 

4 

[0 0 0 4] m^inEn^^»mbtn^m<o^^v(Dm 

[000 5 ] Lt^ijUifih. m^tsj!EM^<ommx\m 
(J:<3DW-c«5 2 2tr^r hxaffl) 3&>e)«at^n 

[000 6 ] ^ cc. ^xg^:&s«if 9iJ 

c!:>oD. m^tsjE^'^wmitmKi^^^fsi'z^xhi^^fc 
[ 0 0 0 7 ] ^/c. ^iwm^x\t viami^imrr 

[000 8 ] fe^T. u^(omK>trjE^ti!i^9&<omfSJSiZj^ 
I) m24it. mi (DU^^ci^^t>^m d iriE 

30 i£L/^c;ft:iiR (Peterson and Weidon ^CDError-Cornecti 
nq Codes. Second Edition) (-C^tj^^ latTl^-So 
[000 9] Xt}r'-^lt:S:. %y> FP^-AI+gLlpIK («l 
Sfc^-^Mfe^HBS) l<!:aSlEll84{cA*^Sn-5c A:^ 

A:^3tx4. 

[00 10] A:^§n/c>->Fn--Aj!ii^<Dii^, 
&igA^§ftS:iilS82««*Ui:*L. Jffi^l9lK4«:A:tJ 
40 Sn/cf^-3f5i. ^M^n-r^c^'JfTjEHSS Sailor 

oi^W. IS«p{ag:*:*?H«[gB2tc<fcr>TiS0Oia 
@iA^$;t?^it#$n. 3l5i[plffi4W:A;^$ti/tf^-iS? 
t*. ^t)iTIEIeiiS3-CSJ?(DfTjE;t^?ffc>4aTtti:t^3n 

0fTiElp]5S3CC^5SDcr:)iTiE*«ifton. 

[0 0 11] Lt^LfJiifih. C(Dm(Dmf&(^$>-?X\r^X 

50 <!:I^DS3©->:7 h \^i^:^^fy^hm^^ti. ^dcm^^n 



(3) 



i^Sf3272 90 3 



-^S^ii^tc^ tIiElsI!8±(*Cc Aeii) ^iiJi lHl!8 4 ©ai 
[0 0 12] (itf*^2) 1212 :^2CDS£*WICC0& 

(i. h7&5b ti-';. h-cf»;S$n/c (2" -3) 

SbtCic-o-C (2*' -3) CCRg^^n^/cii), (2" - 
3) hJ:»3fe:^t^tS«f=^-^^afe5i-rsti^«: 
\t. mny'-^^ (2*' -3) felT©S3(Dr/a*:;i:7{c 

^*5lTiEillSl 4«:A:*J'r'Siii^'Ctt, 0 2 BCCtSTJ: 

i5igsi4*ii^:^<i:Aj:-2). ccofcib. mr)wsiEms&<Dmm 20 

[0 0 14] S/c. #-(D^^ITiE[iI8Sl ^(OP^^mr 

coo 15] (fit*^3) 02 7ii. m2><o'ijmm^m 
p-^^sr^b^o co^^ttiett^gi 3«. 

^mLT'-^(Dmt}^n^ a^O-?- Affl^?>'< r 
12i, Xti^titcm^W^r'-^^^hm^OfSJE^^ 

7=-3?cr)Kt)CC)tIiE-^*^ffi^tf ^^OfliE^ttllslKl 1 

ipr^r FU:^^W;^'r'5TFu:^-'^'*:'7T 1 0 tx 
'7ATKu;^^f'=i- KO. 7^-t^lElK8CD7'-d?^A 40 

in- FT'&Ci'^ 7^:3-^5^ 7 <b. ^ ^ U •teJKD-^-^OS 

[ 0 0 1 6 ] CCDJ: ^ 1 3 gijab 

:fe:S:®C (IEEE Jounal of Solid-Srate Ci rcuits ,vd1 .2 

4,pp5o,i989) (cp^^n^nrti^o ^:ij£5Rfi?ii*t?«. 
s♦)iIiE^^^«3t?'Jcc«lJl3n'5o con^^t. Mm 

aplfi60/c8&. x-i>AtH*?3»ff©l fc^t:' FX««»f 50 



[0017] tS$Rf''-^CDt:>:; Fm*r2fgtC3^j:^ecC«| 

[00181 -IS. ^.^isiE^a^Mmat. nmm^m 

y F U>?::^3f9tJ^I|3K$ti'53l52IiIK*ii£:^^T*&« fit 
Fa3&i2jStC<i:^»StC*J<t*2 tf F^^-So cco/c 

r L $ ^ i l> ^ r^ll^jO^fe /Co 

[00 19] $/c. S2 8CC2Mte^tc4cJlt^^*y'fe 
;l/TU-f 6<J:-&lelSS8. 11. I 2RU^Kmt}^^ I 

^s(Dm^L < I om^mt -?x\.>^t c^^mm 

[0 02 0] ^fc. ^^--:;^hm^-f)m^0fc6^(^^(0 

r-^^mnm^uK^. A-xF^o^^mj-ctAjrc^iii 

r-^<0 "1" f)^±X "0" tCJ^jrJ?. ±"0" i^jTot: 
L^^t. C<0± ^0" 7=-:>«^t)3&i3rj:tii2pjSa:n 

r u $ ^ fc^^"^-:^ F ^ c »-r * *c>o 

[002 1] 

[0 02 2] a/c. F^DIIiElplffil>;JPWU 



&f}i£^ttj:*3. ISDrrjEll3S©Jiim*J}*:t<«f-3-ri/ 

[0023) ^'7Hxi7;^5f5lJ-C^313n5f 
7"©Ji^{C«> !HftCgt,»i?-^S«Z>J#^{c^,'3lTiElH]S8± 
ft:(C A* ^. jlJilil38©*!l^*J:;«v:* OS 0 > C n*i^ 9 5T 

[0 024] $tc. mK)fTiE^m^mtji^'j'^jvri' 

[0025] ;$:^BJW. isS^lt^r^fSbtScSnfcfc 

[0026] 
[0027] 

[0 0 2 8 ] 2|s:BIBCDffe©a9«JB. IRiJlTiElftai 
[0029] 

«::*:^BJtt. ;X©«fc 5^c«fiR^rfiESbt:(,>^.. 
[0 03 0];qi^. 3f:#6ig (if^^i) B. ^mr-^ 

m«3©ffiSi:;*:#3«:2S-:rc>r. griE3nfcttlg7*-5f 
«m:^-r i>mK) iriEiiss i a o ijiE^tiimndc 

eislS8tCj:0ii'3©feSi7^C#5^:**!)T*J#. ^1© 

i fiic^^f- ^tmn ©<as i s ©it&fsm*^ 

[003 1] 
[0032] 
[00331 

[ 0 0 3 4 ] (tiatm) B. >*UH2;l/ 

gtc^_^^Mi£=*^M9©|TEX«Mffl±li.5M2. 
iTiEfeiaiii8S«b ^ ie^fcii^^i»igtg^g-ca> o -r . wie 

FP-A^^-ra-»KP-Aghg|Bl88^:. c©;^> 



(4) ^§4=32 7 2 90 3 

8 

g^:^tg'&itg-r.£.^0{aa:^tgtfglil^<fc. c© 
tCg-?l,>r. ^2©1f-f »;^^CA:^gnfc^fBfggf- 
[0 0 3 5 ] 2|s:|6?g (W^lfS.) K. 

10 ';-fe;u7U-fi. c©^*i;i2;wTU-fic*foil-gpxp6 
©S t 7*- * © A:*> i * y -feil/OSI^ai L f - 3f 

©tB;b?:?T ^a8fc©-?'-5' Am;^>'< wr m^r~ 
HKiat)^^ y 7 7© 1 ogXB^iagcc. A:^a 

;»aL7^-»^^^^7'-»/)^^^^au7'-»©^'3© 

20 Kp-A^^bR^S;^> KP- 

Att#[a8g£> c©i^>KP-Afmg]ssT^g^nfc-> 

>KP-Aa>6IS»3©feg<b>^#g^ttg-r-S^0flEg 

g ttgnis ^ > c ©IS o aa:^» g gtgiaigT'ff e. 

ftfc^0©aa<t;7^»gtcg-:?l>r, m2©-»^»Jl-f 
A^g4T,fcBuiBt»at7'-»^ia-iteW#af'-»;5^6, ^ 
2©srEMi^1tS£r:**ffiirj!MMHM^i^ 

[0036] 
[003 7] 
30 [003 8 ] 
[0039] 

»?)^iiJ^©A^l^3IJI|51Sg^=&BSf 5Ci*5-c#2,. c 
©fc«{>. mK> ITiElsl88©I5)^S^gm*ffi^b-c/J^3 < -eg? 
/cW-Cia:<. Se3R«:Jt'<®JI«cU«:K«3lTiE«^ai©fc«) 
©«-^*Mt^5. 
[0040] 

[0 0 4 1 ] S/c. *I65B (Bt^Ja z-^S ) tCJctxl*. 
40 St'-* (A) ffi:^J'^••?:7TSXBm»©7'-4^ (A) 

m^^iyyvrnK:. rn'omjEM^^r-f (a) 
*it-rci*5-rt«,. ge.tc, h^fj/istj^tli-ct 

;S.B#©/^•-;^ HSJjffe^i^HiT**. 
[0042 ] 

[HJS^] OT. it:#feB^©^St^J^S®«:#«aL.-CSi?g 

(11*604 1 ) s 1 B> ^rnmon i ©nsfeFdico^^D?,^ 



C5) 



!^»3 2 7 2 9 0 3 
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[0 0 4 3] mi<OAtl^^^t. 7.^ y^S Htt> 

[0 04 4] C<DJ:5CCLT. iS^Ccih-^^OtJiEIilK 
A:^37'--d?*2Si»»]iE*r/c2se>tCi&r/cCClHl88«:^^lni 

{mMm2)m2\t. *^B^cDig2CD^FiiJc^^€»^*2o 



?f^SS£:^lElS5 1 5 aiKUr A^lSnrcm^CDb 

6tcA:;fjSnS. CCO^OiTiElHlKl 6». ^-cOmb 
[0045] CCDJ^-^CCli. ©^OITiElPlSS 1 6 (C 

^^2m^^^ h ( W^V^ = b try h) i/hS<-C# 

So 

[0 04 6] g:i^x-^S^mX (2"*- 

3) ^^-i V ( h = bb> b) i L«fc 5 i^T -5*8 
^, tt$Bx-^«:Jl^WCC^t)fTiE!plBS«:A:^?-r-SiS 
/^V HSf^UIElilffil 4«mX (2-''-3) / 
(2" -2) «^Sf^-^«2mX (2-''-3) / 
(2'* -3) ^ii2^g-C4>o/c (H2 6) . Tie^D 
1) «:cne»cDa?:^*iJs5>«^o 
[0047] 
[^1 ] 











Sb E C 


1 


b X (2^ -3) 


2 b 


m X 

2*' -3 


iDbx(2"*'-3) 


2"*^-3 

2iibx 

2^ -3 


SobG C 


1 


mbx(2'"*'-3) 


2 m b 



mmm 3)^3 {t:^mncom 3 (j:)'mm^c%t>^^=^M 

U-YT*^ hS-C^-S. frieS2 7 <!:i:bl8L'C^:^Si:^> 

ti^^yVr 12<D\ rp«(CK 0 ITiEt^ltHlHlK 1 1 «rKCt 
TtiS„ IS»3i7JE^ffi[5]5Sl Hi. A;^5n/c#tS^ 40 

[0048] ■:i^mMmx\X. 2 0 4 8 fcf -^^ ht«;?RCDt»ffi 

s^<o'f-^K&ti^^yv^m\:^xmn^cK 
hotter-- t$?;5)5Am:^ 3 n^>, ccr. tf^T^-^i? 

*)^lftmrSt!2;:^-'N5>i^?^ (2 6 6, 2 5 6)*«ffl 50 



[ 0 0 4 9 ] 0 5 7 (J. *^*feMtC*$C:f -^{b • 

[005 0] tTJisbCC, S^a.^B^cDIttH^^-r-So 
[0 05 1] fi^D I l^ifi^^A(DfA7'-^Kmi^'^v F 
*^e>Sti2i;^ttl67^--^D I N i CC ( i = 1 . 8) 
:O^A:^Sn. 135 (a) (b) CD#^^blHlSSCCA:tlSn 
C<Di*. I NOUTB»n-<fcSn. DI 

Ns i = D I N \t^^-^Mns<*mhtxi>. IWI^CC. 

fi#S.L I NB«P-. fi#D I VB^WiStiTl^i 
StaA^tf«f'-^D I N i {Sily-y V \yt>:^^S 
LI tiyy ['l^t>^^nSL2. lOtcAz^^n. 

7s^(r>^Vi-j>P\t. A:^r-5rD IN i<D^P--;^i0 
RUSnS, fi^SLOUTl B, SL0UT2B«-'^-f 



n 

»D I NS i(^mt>$tirj:i.K 
[005 2] mtii^Mm^-^D I N i (0?<t)f)mT 
m-^D I NOUTB«/W. ii-^DIVt^P 
fi#SL I NB»^>-f. fi#SLOUT 1 B«n- 

-scicccfcoT, c I NS i cctli::^j$n-5»o ^©a. ft 

■^SLOUT 1 B^^^^-<. ff-^S LOUT 2 B53:P-CC 
Sn. 1 ^©i^att:-:; h"C*^V:7 M/t?X5f SL 1© 
tfc«3&5D I NS i \iC\iit}^nz>. fi#D I NS3^0-«: 
tl^. M-^SLOUT2B3^>'^-<(C^^C^^7=-^Ia^S8 

[00 5 3] C<OXb^\^X. T'-^m^B^CKti^fl 
^##a.;5^f"-5?W2 5 6fc:?r btS«f'-:$'^l Otf^r 

[0 05 4] S^iA^7^-3?20 4 8tr^::; b 

(=25 6 tr!7 hXSffl) m^PRG3&^/^>^<0MK: 

^ ^ »; -te ;i/{c##iA ^ ti 6 o 

[005 5] ^hliC^(0\k. ^t^BEREAD:6^^^-f© 
EREAD;&i>^^>fCC^J:^<b. S*iA^fc'r^- ^'^D I N 

s i i^cmii^txtcmm^u i n i ^cm^m^o cot 

Hx^;^^SL 1 <ht/7 h us?;^3??iJSL2. 
1 occA:t;sn. Kp-A^im-r*. 

[0 05 6] ^^fflO^-^'icS9*J*Sii-&, 5^:7 h 
lxt^;^^£DtfcflL 1 i'-LlO i (D^ %—r)&i±i)^^^ 

-So -^ur. ^tro^i tC)i:4Lr{t^ERDET id5/>>r 
t3&:-3/cJt^tc, .'N'-;^h^9;&^^LrcC<i:^ff-^B 

STERR3&ieA5c 

[0 05 7]-j8K:. m^J^JE^.B!imi<DAttv'-^ 

"1" "0" ± "0" i^-:>rL*^ 

CCD^ "0" 7'-^\tmK^f)^fj:l>tm^$tiXVt 

6. ^^-XhmK^^^^^Ltct^(>c^<D^--^<0 "0" 
35i±T "1" CCJ^cD. :^ "1" trj::b^^^cLX:hi^^{t 

[0058] ^x^c. KcJ^^fflLB^oiftp^^r^o 
[0 0 5 9 ] ^;?^aibti2if>f fin^S/>Ka-A 
0it»^t7 ^ » 1 1f ^ >rw (m-f E C C R E A D N 



(6) !Rf^32 7 2 90 3 

12 

#DATAOUT*J^>-Yr*2>MPa) id^^lffiKSn 
5o ISll^^^^l'T^fi^D I V*^^^>r. ft-^SLI N 

BUXJ^tfjiK}. U^m^ titer- ^\c:XD 1 N i l^Uit) 

$n3Rt>^i. K«3tfeffl<0yfc2&CDM#DETE*5/N^CC 

10 -en^*D6-t^'5fi-^2 ERDET i7D^^^^cc^c^, cn 

[0 06 0 ]i^Ci-C. m21^^ ^;l/-C«fi-^C0RE3{?S 

20 oT^T^bn-So m^omjEtmiotifct^. fi-^coR 

RECT i U3&>L/. U^O T&^t^W^n 

fee t^m^-^^m'^ERDET i ;&s>'^-/i>:coft:{C^ 

f?ie>r, <i-§-coRRECT i ^a-cDsas-c*^). m 

OR i;?^i/^-rR:^j:€»o 

[0 06 1 ] CCDcfc^tcUr, #7^-:$fAHi;^^<--':7r 
[0 06 2] $64C, *^Sfei?iJCDi#^. S3-^S4(C^ 

$n^J:5tcKtitTiE|pll»l 1 ^^v^jvri^^e 

SStffl (20) Stc^OtTjEt^ffillKl l^^t:f:fccir 

[006 3] *^Sfepi|T^«. 2 0 4 8 fcf hlSiScCDttlR 
8^0f'-:5fAffl;bfc' > 1 O i (i = K 

8) ^3lDTafe^JtCAffl:^$n^, BPi&. 

4{B ( I O . :&iSCC4jB ( I 05--8) . 

50 -enBEgsntt^-sfccoi-rs. ccr. s^rof'^a? 



(7) 



15W3 2 72 90 3 



13 



14 



n-2>4tr-y hr'l^>V h^ffi^UriK (@ 19(a) 
(b)) . 

[0 064] CCDcfc^tCL-C. 

1 0 2 4 tr-y KZ)1tSlf^-:$?r«eiiSnS. :^mmv 10 

^OiTiE"r-&. y-"FVP'=&>ff^ (1 30, 128) 

[0065101 2 --02 0CC*:||J5gWcfflir^fcK*3iI 
iEIilKC)*#W3^3:lilB§«fiX^^L. 02 1. 02 2«:« 

[0 06 7] m^D I N:^>'^>rc:)ra7^--t$fA^^;bt">*^ 

6S^3i^tffRf-*^D I Nm- i (iii=l. 2. i= 20 
K 8) t1iXt)^ti. mi 2 (a) (c) (on^ 

n-iSn. D I NSm- i =D I Nm- i 3&^r'-:$'[Hl 

S58(case»n«. ihjbfk:. i v«^^'Y^3nt:l^ 

-S/ti?). S^ji^tf$ar^-:5?D I Nm- i t^8 tr-y 

:7hu$;^x5?SLiK:A:t?3n. fil^tr-y h^ofces?) 

:tj7'-i$?D I Nm- i<D^O-y ^if^»!$n^« ft^S 
LOUTB«^^-^<^:§nrti-2>^D■C. 8 tf hS^ :7 h U 
ex>^*SL2<DtIi:^SLOUTm- i WD I NSm- i 30 

[0 06 8] •tiZi^tlfR'T-^D I Nm - \ (OK}lti^ 
WTt^t. m-^D I NOUTBW^^-^, ffi-^D I VW 

H/i^XdfSLl. 2C[)«i<»*^D I NSm- i tcm^S 
ti^o fi-^D I NS;?>ia-. {f-^SLOUTB 

[0 0 6 9] CCDcfc^CCUT. 7*'-5^[HlK8CCA:t^Sti 

^m^zL^T^-^^^. 1 2 8>'^>f htf*R7^-^i2/<>f 40 

[0 0 7 0] -€-<DfSv C(Dm^jh^^-^\Si. fi-^PR 

[0 07 1] 3 6tC^OS. fi^BEREAD;&i^N-Y(D 

EREAD;&^>'^-<tc;^J:^><^:. »»i^^/c'^-^5:D I N 
Sm- i Ccttl;^;$4a/tll§C<:DOUTm- i ^c^<^Hi . 
fo CCDi#. m#CCRBWO--t 
>^^SL3. 4k:A:^3n. 5»Ku--A%it©-r*o 
K^ai^T'-^tC^O^&^^SlS^. So m-i<D5fe— 50 



U/trnfi-^D E T E ;&^>'> tcfj: ^ ifi-^E R D E T m 
B;&^>'^>ri3:c^o -eur. m=K 2tC>PtUT(i-^ER 
DETmBT&iifcWin-iJ^Cnjyfcii^tC. z'^-;^ hS*) 
*SS^U/CC <b im-^B S T E R R?&Je^5o 

-1" *s:^r "0" tc^^CD. B<ria "o" t^oro*^ 

"1" oc^ccfr), ^"1" <b^c-6J:^U:bT*jt:r« 

[007 3 1 ;>CCC. ^-?^mUB$c^)SiBQ^^^o 
[0 0 7 4] ^-J?ftBUW21^>f d'^K BP^. $^>Fn- 
ACr)i+SC^?f5»l1^>f^;l' (fi-^ECCREAD3W/% 

(fl^DATA0UT*«/>>fr*^R5Pa) 

m^m^tifc^-dilitDOUTm- iicmt}^in. 8tr 

hf>:7 h U5^;:^^?SL3. 4. 8. 9CcA:^;5ti^o 
^7"-^7!)5A;t?3n^t?6t, ^D^a(D/ci?)CD(i^D 
ETE3;)5/^-i^CC5n<5. C(Di#. mK>i)^$>r>fcm'^(iC 

/cfe. |fiO;C?5^tti$ti/cCi^^06-ti:^fi-^ERDET 

[0 07 5]i^Cir. m2it'Yi>;vrwfi-^ouTEB 

1 0C[)Ui:tl*i5^>KO-ASm- i ar^i^CCffi 

CDlTiE3&«tTt>n/c<b^. fi-^CORREGT i W^'N'f t 

CORRECT i;&ip-©*$r*4. BPi&ISOOlTiE 
3&«tft)n%3&^oft:it^0CW. <B#NOTCOR i3&i/>-f 

[0 07 6] C<Dcfc^»tCL-r, '?-5fAttl;^''^'•:'7T© 



15 

BS-Ct?«>. fifoT. !|${Cg1?#g01g^K:i^»3ITiE[5I8S 
[0077] aft:, .'^'T hSOCOtfi- h|l(%4tr^; VtP 

68i^^» htctitSg-rS Cite J: r>r, S:>«;?5-^=£fiE:A: 

[0078] 3«E>«C. **SfeM<Dli^, 04^a5(C7n 
3*iSJ:!>«c^tllTiEia88l 1 (i. ^^'J-b^t'TU-f 6 

[007 9] ^tte, 2is:^|g«±a5L.?cS*ftMK|E^3 
[0080] 

—r-ifizmx^-rzctKijZ'y-c. m*)niEmK<D 

[008 1 ] 

[0082] t.fc, J-i-^ \-mK)*^^U-C^ i,iiLmx-W 

(C. ^fJITJEIsIKt^-^' (A) ffij^Jz-Sf ^r^^iatcs 
[@SOl9[#%3iii^] 
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